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Abstract. Paterson showed how to construct an etale groupoid from an in- 
verse semigroup using ideas from functional analysis. This construction was 
later simplified by Lenz. We show that Lenz's construction can itself be further 
simplified by using filters: the topological groupoid associated with an inverse 
semigroup is precisely a groupoid of filters. In addition, idempotcnt filters are 
closed inverse subsemigroups and so determine transitive representations by 
means of partial bijections. This connection between filters and representa- 
tions by partial bijections is exploited to show how linear representations of 
inverse semigroups can be constructed from the groups occuring in the associ- 
ated topological groupoid. 
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f. Introduction and motivation 

In his influential book, Renault [35] showed how to construct C*-algebras from 
locally compact topological groupoids. This can be seen as a far-reaching gen- 
eralization of both commutative C*-algebras and finite dimensional C*-algebras. 
From this perspective, locally compact topological groupoids can be viewed as 
'non-commutative topological spaces'. Renault also showed that in addition to 
groupoids and C*-algebras, a third class of structures naturally intervenes: inverse 
semigroups. Local bisections of topological groupoids form inverse semigroups and, 
conversely, inverse semigroups can be used to construct topological groupoids. 

The relationship between inverse semigroups and topological groupoids can be 
seen as a generalization of that between (pre) sheaves of groups and their corre- 
sponding display spaces, since an inverse semigroup with central idempotents is a 
presheaf of groups over its semilattice of idempotents. This relationship has been 
investigated by a number of authors: notably Paterson [23], Kellendonk [5j[6][7l[8] 
and Resende [26]. Our paper is related to Paterson's work but mediated through a 
more recent redaction due to Daniel Lenz |17j . 

We prove two main results. First, we show that Lenz's construction of the 
topological groupoid can be interpreted entirely in terms of down-directed cosets 
on inverse semigroups — these are precisely the filters in an inverse semigroup. 
Such filters arise naturally from those transitive actions which we term 'universal'. 
Second, we show how representations of an inverse semigroup can be constructed 
from the groups occuring in the associated topological groupoid. This is related 
to Steinberg's results on constructing finite-dimensional representations of inverse 
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semigroups using groupoid techniques described in [34] . The first result proved in 
this paper has already been developed further in p~3l [14] . 

Lenz [17] was the main spur that led us to write this paper but in the course of 
doing so, we realized that the first four chapters of Ruyle's unpublished thesis [27] 
could be viewed as a major contribution to the aims of this paper in the case of 
free inverse monoids. Ruyle's work has proved indispensible for our Section 2. In 
addition, Leech [16] . with its emphasis on the order-theoretic structure of inverse 
semigroups, can be seen with mathematical hindsight to be a precursor of our 
approach. Last, but not least, Boris Schein in a number of seminars talked about 
ways of constructing infinitesimal elements of an inverse semigroup: the maximal 
filters of an inverse semigroup can be regarded as just that [29l 130] . 

For general inverse semigroup theory we refer the reader to [11] . However, we 
note the following. The product in a semigroup will usually be denoted by con- 
catenation but sometimes we shall use • for emphasis; we shall also use it to denote 
actions. In an inverse semigroup S we define 

d(s) = s s and r(s) = ss . 

Green's relation H can be defined in terms of this notation as follows: sWt if and 
only if d(s) = d(i) and r(s) = r(t). If e is an idempotent in a semigroup S then 
G e will denote the %-class in S containing e; this is a maximal subgroup. The 
natural partial order will be the only partial order considered when we deal with 
inverse semigroups. If X C S then E(X) denotes the set of idempotents in X. An 
inverse subsemigroup of S is said to be wide if it contains all the idempotents of 
S. A primitive idempotent e in an inverse semigroup S with zero is one with the 
property that if / < e then either / = e or / = 0. Let S be an inverse semigroup. 
The minimum group congruence a on S is defined by a a b iff c < a, b for some c G S. 
This congruence has the property that S/a is a group, and if p is any congruence 
on S for which S/p is a group, we have that a C p. We denote by a^ the associated 
natural homomorphism S —> S/a. See [11] for more information on this important 
congruence. 

2. The structure of transitive actions 

In this section, we shall begin by reviewing the general theory of representations 
of inverse semigroups by partial permutations. Chapter IV, Section 4 of [24] con- 
tains an exposition of this elementary theory and we refer the reader there for any 
proofs we omit. We also incorporate some results by Ruyle from 27 which can 
be viewed as anticipating some of the ideas in this paper. We then introduce the 
concept of universal transitive actions which provides the connection with the work 
of Lenz to be explained in Section 3. 

2.1. The classical theory. A representation of an inverse semigroup by means of 
partial bijections (or partial permutations) is a homomorphism 8: S — > I(X) to the 
symmetric inverse monoid on a set X. A representation of an inverse semigroup in 
this sense leads to a corresponding notion of an action of the inverse semigroup S 
on the set X: the associated action is defined by s ■ x = 0(s)(x), if x belongs to the 
set-theoretic domain of 9(s). The action is therefore a partial function from S x X 
to X mapping (s, x) to s ■ x when 3s ■ x satisfying the two axioms: 

(Al): If 3e ■ x where e is an idempotent then e ■ x — x. 
(A2): 3(st) ■ x iff 3s • (t ■ x) in which case they are equal. 
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It is easy to check that representations and actions are different ways of describing 
the same thing. For convenience, we shall use the words 'action' and 'representation' 
interchangeably: if we say the inverse semigroup S acts on a set X then this will 
imply the existence of an appropriate homomorphism from S to I(X). If S acts on 
X we shall often refer to X as a space or as an S-space and its elements as points. 
A subset Y C X closed under the action is called a subspace. Disjoint unions of 
actions are again actions. An action is said to be effective if for each x € X there 
is s G S such that Els • x. We shall assume that all our actions are effective. An 
effective action of an inverse semigroup S on the set X induces an equivalence 
relation ~ on the set X when we define x ~ y iff s ■ x = y for some s £ S. The 
action is said to be transitive if ~ is X x X. Just as in the theory of permutation 
representations of groups, every representation of an inverse semigroup is a disjoint 
union of transitive representations. Thus the transitive representations of inverse 
semigroups are of especial significance. 

Let X and Y be S'-spaces. A morphism from X to Y is a function a: X — > Y 
such that 3s • x implies that 3s ■ a(x) and a(s ■ x) — s ■ a(x). A strong morphism 
from X to Y is a function a : X — >• Y such that 3s ■ x 4=> 3s ■ a(x) and if Els ■ x then 
a(s ■ x) — s ■ a{x). Bijective strong morphisms are called equivalences. The proofs 
of the following two lemmas are straightforward. 

Lemma 2.1. 

(i) : Identity functions are (strong) morphisms. 

(ii) : The composition of (strong) morphisms is again a (strong) morphism. 
Lemma 2.2. Let S be an inverse semigroup acting on X , Y and Z 

(i) : The image of a strong morphism a: X — > Y is a subspace ofY. 

(ii) : If X and Y are transitive S -spaces and a: X — > Y is a strong morphism 
then a is surjective. 

If we fix an inverse semigroup S there are a number of categories of actions as- 
sociated with it: actions and morphisms, actions and strong morphisms, transitive 
actions and morphisms, and transitive actions and strong morphisms. As we indi- 
cated above, these two categories of transitive actions will be of central importance. 

A congruence on X is an equivalence relation ~ on the set X such that if x ~ y 
and if Els • x and Els • y then s ■ x ~ s • y. A strong congruence on X is an equivalence 
relation w on the set X such that if x « y and s 6 S we have that Els • x Els • y, 
and if the actions are defined then s • x w s • y. 

Strong morphisms and strong congruences are united by a classical first isomor- 
phism theorem. Recall that the kernel of a function is the equivalence relation 
induced on its domain. The proofs of the following arc routine. 

Proposition 2.3. 

(i) : Let a: X — > Y be a strong morphism. Then the kernel of a is a strong 
congruence. 

(ii) : Let ~ be a strong congruence on X . Denote the ~ -class containing the 
element x by [x]. Define s ■ [x] = [s ■ x] if 3s ■ x. Then this defines an 
action S on the set of ^-congruence classes Xj ~ and the natural map 
v : X — > X/ ~ is a strong morphism. 

(iii) : Let a: X -^Y be a strong morphism, let its kernel be ~ and let v. X — > 
X/ ~ be the associated natural map. Then there is a unique injective strong 
morphism (5: X/ Y such that f3v — a. 
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The above result tells us that the category of transitive representations of a 
fixed inverse semigroup with strong morphisms between them has a particularly 
nice structure. 

We may analyze transitive actions of inverse semigroups in a way generalizing 
the relationship between transitive group actions and subgroups. To describe this 
relationship we need some definitions. If A C S is a subset then define 



If A = then A is said to be closed (upwards). 

Let X be an S'-space. Fix a point x £ X, and consider the set S x consisting of 
all s £ S such that s ■ x — x. We call S x the stabilizer of the point x. 

Remark 2.4. We do not assume in this paper that homomorphisms of inverse 
semigroups with zero preserve the zero. If 0: S — > I{X) is a representation that 
does preserve zero then the zero of S is mapped to the empty function of I{X). 
Clearly, the empty function cannot belong to any stabilizer. We say that a closed 
inverse subsemigroup is proper if it does not contain a zero. In the theory we 
summarize below, proper closed inverse subsemigroups arise from actions where 
the zero acts as the empty partial function. 

Now let y £ X be any point. By transitivity, there is an element s £ S such that 
s ■ x = y. Observe that because s ■ x is defined so too is s~ 1 s and that s s £ S x . 
The set of all elements of S which map x to y is (sS^) 1 . 

Let H be a closed inverse subsemigroup of S. Define a left coset of H to be 
a set of the form (sH)^ where s _1 s £ H. We give the proof of the following for 
completeness. 

Lemma 2.5. 

(i): Two cosets {sH)^ and (tH)^ are equal iff s~ 1 t £ H. 
If {sHY n (tH)^ ^ then (sH? = (iff) 1 ". 

Proof, (i) Suppose that (sHy = (tH)^. Then t £ {sHy and so sh < t for some 
h £ H. Thus s~ 1 sh < s~ 1 t. But s~ 1 sh £ H and H is closed and so s~ l t £ H . 

Conversely, suppose that s~ 1 t £ H. Then s~ 1 t = h for some h £ H and so 
sh = ss-H < t. It follows that tH C sH and so (tH)* C (si?) 1 ". The reverse 
inclusion follows from the fact that i _1 s £ H since H is closed under inverses. 

(ii) Suppose that a £ (sHy n (tHy. Then sh\ < a and th% < a for some 
hi,h2 £ H. Thus s~ 1 shi < s _1 a and t~ 1 th2 < < _1 a. Hence s _1 a, t~ 1 a £ H. 
It follows that s~ 1 aa~ 1 t £ H, but s~ 1 aa~ 1 t < s~ 1 t. This gives the result by (i) 
above. □ 

We denote by S/H the set of all left cosets of H in S. The inverse semigroup S 
acts on the set S/ H when we define 



This defines a transitive action. The following is Lemma IV. 4. 9 of [21] and Propo- 
sition 5.8.5 of [4]. 

Theorem 2.6. Let S act transitively on the set X . Then the action is equivalent 
to the action of S on the set S/S x where x is any point of X. 

The following is Proposition IV. 4. 13 of |24) . 




A^ = {s £ S : a < s for some a £ A}. 



a ■ (sHy — (asHy wheneverd(as) £ H. 
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Proposition 2.7. If H and K are any closed inverse sub semigroups of S then they 
determine equivalent actions if and only if there exists s S S such that 

sHs' 1 C K and s~ x Ks C H. 

The above relationship between closed inverse subsemigroups is called conjugacy 
and defines an equivalence relation on the set of closed inverse subsemigroups. The 
proof of the following is given for completeness. 

Lemma 2.8. H and K are conjugate if and only if 

(sHs- l f = K and {a~ x Ksf = H. 

Proof. Let H and K be conjugate. Let e E H be any idempotent. Then ses^ 1 E K. 
But ses^ 1 < ss~ x and so ss _1 E K. Similarly s~ 1 s E H. We have that sHs -1 C if 
and so (sHs^ 1 ) t C if. Let k e K. Then s~ 1 fcs 6 i? and s(s _1 fcs)s -1 € S-ffs^ 1 and 
s(s~ 1 ks)s~ 1 < k. Thus (sHs^ 1 )^ = K, as required. The converse is immediate. □ 

Thus to study the transitive actions of an inverse semigroups S it is enough to 
study the closed inverse subsemigroups of S up to conjugacy. 

The following result is motivated by Lemma 2.16 of Ruyle's thesis [37] and brings 
morphisms and strong morphisms back into the picture. 

Theorem 2.9. Let S be an inverse semigroup acting transitively on the sets X 
and Y , and let x E X and y E Y . Let S x and S y be the stabilizers in S of x and y 
respectively. 

(i) : There is a (unique) morphism a: X — > Y such that a(x) = y iff S x C S y . 

(ii) : There is a (unique) strong morphism a: X — > Y such that a(x) = y iff 
S x QS y and E{S X )=E(S V ). 

Proof, (i) We begin by proving uniqueness. Let a,f3: X — > Y be morphisms such 
that a(x) = /3(x) = y. Let x 1 E X be arbitrary. By transitivity there exists a E S 
such that x' = a ■ x. By the definition of morphisms we have that 3a ■ a(x) and 
3a ■ j3(x) and that 

a(x') = a(a ■ x) = a ■ a(x) 

and 

j3(x') = f3(a-x) =a-p{x). 
But by assumption a(x) = (i(x) = y and so a(x') — (i{x'). It follows that a — f3. 

Let a: X — >• Y be a morphism such that a(x) = y. Let s E S x . Then 3s ■ x 
and s ■ x = x. By the definition of morphism, it follows that 3s • a(x) and that 
a(s ■ x) = s ■ a(x). But s ■ x — x and so a(x) = s ■ a(x). Hence s ■ y = y. We have 
therefore proved that s E S y , and so S x C S y . 

Suppose now that S x C S y . We have to define a morphism a : X — > Y such that 
a(x) — y. We start by defining a(x) = y. Let x 1 E X be any point in X. Then 
x 1 = a ■ x for some a E S. We need to show that a ■ y exists. Since a ■ x exists we 
know that a~ 1 a ■ x exists and this is equal to x. It follows that a~ 1 a E S x and so 
a~ 1 a E S y , by assumption. Thus a~ 1 a ■ y exists and is equal to y. But from the 
existence of a~ 1 a ■ y we can deduce the existence of a ■ y. We would therefore like 
to define a(x') = a ■ y. We have to check that this is well-defined. Suppose that 
x' = a ■ x = b ■ x. Then 6 _1 a ■ x = x and so b~ 1 a E S x . By assumption, b~ 1 a E S y 
and so b~ 1 a - y = y. Thus bb~ 1 a -y = b-y and bb~ 1 a ■ y = bb^ 1 ■ (a - y) = a - y. Thus 
a ■ y — b ■ y. It follows that a is a well-defined function mapping x to y. It remains 
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to show that a is a morphism. Suppose that s • x' is defined. By assumption, 
there exists a £ S such that x' = a ■ x. By definition a(x') — a ■ y. We have that 
s-x' — s-(a-x) = sa-x. By definition a(s-x') — sa-y. But sa-y — s-(a-y) = s-a(x'). 
Hence a(s ■ x') = s ■ a(x'), as required. 

(ii) We begin by proving uniqueness. Let a, (3: X — > Y be strong morphisms 
such that a(x) = f3(x) = y. Let x' £ X be arbitrary. By transitivity there exists 
a 6 S such that x' = a ■ x. By the definition of strong morphisms we have that 
3a ■ a(x) and 3a ■ (3{x) and that 

a(x') = a{a ■ x) = a ■ a{x) 

and 

(3{x') = (3{a-x) = a-[3(x). 

But by assumption ot(x) = (3{x) = y and so a(x') = (3(x'). It follows that a — 13. 

Next we prove existence. Suppose that S x C S y and E{S X ) — E(S y ). We have 
to define a strong morphism a: X — > Y such that a(x) = y. We start by defining 
a{x) — y. Let x' £ X be any point in X. Then x' — a ■ x for some a £ S. We 
need to show that a ■ y exists. Since a ■ x exists we know that a~~ 1 a ■ x exists and 
this is equal to x. It follows that a~ 1 a € S x and so a~ 1 a G S y , by assumption. 
Thus a~ 1 a ■ y exists and is equal to y. But from the existence of a~ 1 a ■ y we can 
deduce the existence of a ■ y. We therefore define a(x') = a ■ y. We have to check 
that this is well-defined. Suppose that x' = a • x = b ■ x. Then & _1 a • x — x and so 
6 _1 a £ S x . By assumption, b~ x a £ S y and so b~ 1 a-y = y. Thus bb~ 1 a-y = b-y and 
66 _1 a • y = bb^ 1 ■ (a ■ y) = a-y. Thus a ■ y — b ■ y. It follows that a is a well-defined 
function mapping x to y. 

It remains to show that a is a strong morphism. Suppose that s ■ x' is defined. 
By assumption, there exists a £ S such that x' — a ■ x. By definition a(x') = a ■ y. 
We have that s ■ x' — s ■ (a ■ x) — sa ■ x. By definition a(s ■ x') — sa-y. But 
sa ■ y = s ■ (a ■ y) = s ■ a{x'). Hence a{s ■ x 1 ) = s ■ a{x'). 

Now suppose that a(x') = y' and 3s ■ y' . We shall prove that 3s • x' . Observe 
that 3s _1 s • y' and that it is enough to prove that 3s _1 s • x' . Let x' = u ■ x, 
which exists since we are assuming that our action is transitive. Then by what we 
proved above we have that y' = u ■ y. Observe that m _1 (s _1 s)m ■ y — y and so 
u _1 (s _1 s)u £ E(S y ). It follows by our assumption that u~ 1 (s^ 1 s)u £ E(S X ) and 
so u~ 1 (s~ 1 s)u ■ x — x. It readily follows that 3s _1 s • x' ', and so 3s • x' , as required. 

We now prove the converse. Let a: X — > Y be a strong morphism such that 
a(x) — y. Let s £ S x . Then 3s • x and s ■ x — x. By the definition of strong 
morphism, it follows that 3s • a{x) and that a(s ■ x) = s ■ a{x). But s ■ x — x and 
so a(x) — s ■ a(x). Hence s ■ y — y. We have therefore proved that s € S y , and so 
S x C S y . Let e £ E(S y ). Then 3e • a{x). But a is a strong morphism and so 3e • x. 
Clearly e £ E(S X ). It follows that E(S X ) = E(S V ). □ 

The following result is adapted from Lemma 1.9 of Ruyle [57] and will be useful 
to us later. 

Lemma 2.10. Let F be a closed inverse subsemigroup of the semilattice of idem- 
potents of the inverse subsemigroup S . Define 



F = {seS: s~ l Fs C F, sFs" 1 C F}. 
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Then F is a closed inverse subsemigroup of S whose semilattice of idempotents is F. 
Furthermore, if T is any closed subsemigroup of S with semilattice of idempotents 
F then T C F. 

Proof. Clearly the set F is closed under inverses. Let s,t £ F. We calculate 
(si) _1 F(st) = t^is^Fs^ C t- x Ft C F 

and 

(st)F(st)- 1 = sitFt-^s' 1 C sFs- 1 C F. 

Thus si G F. It follows that F is an inverse subsemigroup of S. 

Let e £ F and f £ F. Then by assumption e/ 6 F. But ef < e and F is a 
closed inverse subsemigroup of the semilattice of idempotents and so e e F. Thus 
E(F) = F. 

Let s < t where s 6 F. Then s = ss~ 1 t = ft. Let e G F. Then 

s _1 es = t-\feft = t~ x eft < r x et. 

Now s~ 1 es,t~ 1 et are idempotents and s _1 es G F thus f _1 et G F, because F is a 
closed inverse subsemigroup of the semilattice of idempotents. Similarly tet^ 1 G F. 
It follows that t € F and so F is a closed inverse subsemigroup of S. 

Finally, let T be a closed inverse subsemigroup of S such that E(T) = F. Let 
t G T. Then for each e £ F we have that t~ x et, tet- 1 G F. Thus T C F. □ 

A closed inverse subsemigroup T of S will be said to be fully closed if T = 
E(T). Closed inverse subsemigroups of the semilattice of idempotents of an inverse 
semigroup are called filters in E(S). Observe the emphasis on the word 'in'. A 
filter in E(S) is said to be principal if it is of the form e^. We denote by Fe(S) 
the set of all closed inverse subsemigroups of E(S) and call it the filter space of the 
semilattice of idempotents of S. This filter space is a poset when we define F < F' 
iff F' C F so that, in particular, < iff e < /. 

Let F be a filter in E(S). Then F^ is a closed inverse subsemigroup contain- 
ing F and clearly the smallest such inverse subsemigroup. On the other hand, 
by Lemma 2.10, F is the largest closed inverse subsemigroup with semilattice of 
idempotents F. We have therefore proved the following. 

Lemma 2.11. The semilattice of idempotents of any closed inverse subsemigroup 
H of an inverse semigroup S is a filter F in E(S) and F^ C H C F. Thus F^ is 
the smallest closed inverse subsemigroup with semilattice of idempotents F and F 
is the largest. 

Proposition 2.12. Let S be an inverse semigroup and let G = S/a. Then there 
is an inclusion-preserving bijection between the wide closed inverse subsemigroups 
of S and the subgroups of G. 

Proof. Let E(S) C T C S be a wide inverse subsemigroup. Then the image of T in 
G is a subgroup since inverse subsemigroups map to inverse subsemigroups under 
homomorphisms. Suppose T and T', where also E(S) C T" C S, have the same 
image in G. Let t G T. Then a\t) = a^(t') for some t' G V . Thus a < t,t' from 
the definition of a. But both T and T' are order ideals of S and so a e T n T". 
Thus o < t and a e T' and T" is closed thus t <E T' . We have shown that T C T' . 
The reverse inclusion follows by symmetry. If H is a subgroup of G then the full 
inverse image of H under is a wide inverse subsemigroup of S. This defines an 
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order-preserving map going in the opposite direction. It is now clear that the result 
holds. □ 

The following is a special case of Lemma 2.17 of [27]. We include it for interest 
since we shall not use it explicitly. 

Lemma 2.13. Let F be a filter in E(S) in the inverse semigroup S. 

(i) : The intersection of any family of closed inverse subsemigroups with com- 
mon semilattice of idempotents F is again a closed inverse subsemigroup 
with semilattice of idempotents F. 

(ii) : Given any family of closed inverse subsemigroups with common semilat- 
tice of idempotents F there is a smallest closed inverse subsemigroup with 
semilattice F which contains them all. 

2.2. Universal and fundamental transitive actions. We shall now define two 
special classes of transitive actions that play a decisive role in this paper. Let S 
be an inverse semigroup and let H be a closed inverse subsemigroup of S. By 
Lemma 2.10, we have that 

E{H)^ C H C E(H) 

where E(H) is a filter in E(S). We shall use this observation as the basis of two 
definitions, the first of which is by far the most important. We shall say that a 
transitive S'-space X is universal if the stabilizer of a point of X is the closure F' 
for some filter F of E(S), and fundamental if the stabilizer of a point of X is F for 
some filter F in E(S). Both definitions are independent of the point chosen. 

Lemma 2.14. 

(1) A strong morphism between universal transitive actions is an equivalence. 

(2) Any strong morphism with domain a fundamental transitive action and 
codomain a transitive action is an equivalence. 

Proof. (1) Let X and Y be universal transitive spaces. Let a: X — > Y be a strong 
morphism. Choose x G X. Then S x C S a r x ) and E(S X ) = E(S a r x -\). But the 
actions are universal and so all stabilizers are the full closures of their semilattices 
of idempotents. Thus S x = S a M and so a is an equivalence by Theorem 2.9(h). 

(2) Let X and Y be transitive spaces where X is fundamental and let a : X — s- Y 
be a strong morphism. Choose x 6 X and let y = a(x). Then S x C S y and 
E(S X ) = E(S y ) by Theorem 2.9(h). But S x is fundamental and so S x — S y . We 
may deduce from Theorem 2.9(h) that there is a unique strong morphism from Y 
to X mapping y to x. It follows that a is an equivalence. □ 

If a : X — > Y is a strong morphism between two transitive S'-spaces, we shall say 
that Y is strongly covered by X. The importance of universal actions arises from 
the following result. 

Proposition 2.15. Let S be an inverse semigroup. 

(1) Each transitive action of S is strongly covered by a universal one. 

(2) Each transitive action of S strongly covers a fundamental one. 

Proof. (1) Let Y be an arbitrary transitive iS-space. Choose a point y G Y. Let 
F = E{S y ) and put H = F 1 ". Then E{H) = E(S y ) and H C S y . Put X = S/H 
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and choose the point x in X to be the coset H . Then there is a unique strong 
morphism a: X — > Y such that a(x) = y by Theorem 2.9(h) which is surjective by 
Lemma 2.2(h) and X is a universal transitive space by construction. 

(2) Let Y be an arbitrary transitive S-space. Choose a point y G Y. Let 
F = E(S y ) and put H = F. Thus by Lemma 2.10 we have that S y C H and 
E(Sy) — E{H). Put X = S/H and choose the point x in X to be the coset H. 
Then there is a unique strong morphism a: Y — > X such that a(y) = x by Theo- 
rem 2.9(h) which is surjective by Lemma 2.2(h) and X is a fundamental transitive 
space by construction. □ 



Theorem 2.16. Let X be a universal, transitive S-space and let x be a point of 
X . Put S x = , where F is a filter in E(S) and Gf — F/a. Then there is an 
order-preserving bijection between the set of strong congruences on X and the set 
of subgroups of Gf- 

Proof. Put G = Gf- By Proposition 2.12, there is an order-preserving bijection 
between the closed inverse subsemigroups H such that F^ C H C F and the 
subgroups of G. Thus we need to show that there is a bijection between the set 
of strong congruences on X and the set of closed wide inverse subsemigroups of F. 
Observe that we use the fact that strong morphisms between transitive spaces are 
surjective by Lemma 2.2(h). 

Let ~ be a strong congruence defined on X. Then by Proposition 2.3 it de- 
termines a strong morphism v. X — > Xj ~. For x given in the statement of the 
theorem, we have that the stabilizer of [a;], the ~-class containing x, is a closed 
inverse subsemigroup H x such that F^ C H x C F by Theorem 2.9(h). We have 
thus defined a function from strong congruences on X to the set of closed wide 
inverse subsemigroups of F. 

Suppose that ~i and ^ 2 are two strong congruences on X that map to the same 
closed wide inverse subsemigroup. Denote the ~j equivalence class containing x by 
[x]t and let z/j : X -4 X/ ~j be the natural map. Let x G X. Then the stabilizer 
of [x]i and the stabilizer of [a;] 2 are the same: namely H. Suppose that x ~i y. 
Thus [x]i — [y]i- Since X is an universal transitive S'-space there is b G B such 
that b ■ x — y. It follows that b ■ [x]i = [y]i = [x]i and so b G H. By assumption 
b- [a;] 2 = [ x ]i- But ^2 is a strong congruence and so y = b-x ^ 2 x and so x ^ 2 y. A 
symmetrical argument shows that ~i and ~2 are equal. Thus the correspondence 
we have defined is injective. We now show that it is surjective. 

Let F' C H C F be such a closed wide inverse subsemigroup. Then Y = H/S is 
a transitive S'-space. Choose the point y = H G Y . Then by Theorem 2.9(h) there 
is a unique strong morphism ctn ■ X — > Y such that a(x) — y. The kernel of an , 
which we denote by <~jj, is a strong congruence defined on X by Proposition 2.3, 
and the kernel of aj maps to H. □ 

Observe that the above theorem requires a chosen point in X . 

2.3. A topological interpretation. Let S be an inverse semigroup and X an 
S'-space. Define an S-labeled graph G(X) whose vertices are X and whose edges 
go from x to sx, where x G A, s G S and sx is defined, with label s on this edge 
in this case. There is an obvious involution on the graph by inversion, so this is a 
graph in the sense of Serre. Observe that the directed graph G(A) is connected iff 
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X is transitive. From now on we shall deal only with transtive actions and so our 
graphs will be connected. 

The star of a vertex x in G(X) is the set of all edges that start at x. Now let 
G and H be arbitrary graphs. A morphism / from G to H is called an immersion 
if it induces an injection from the star set of x to that of f{x) for each vertex 
x of G. The morphism / is called a cover if it induces a bijection between such 
star sets. The following is the key link between the algebraic and the topological 
interpretations of inverse semigroup actions. 

Lemma 2.17. Let S be an inverse semigroup and let X and Y be transitive S- 
spaces. There is a morphism from X to Y iff there is a label preserving immersion 
from G(X) to G(Y), and there is a strong morphism from X to Y iff there is a 
label preserving cover from G(X) to G(Y). 

Proof. Let a : X — > Y be a morphism of transitive S-spaces. Consider the directed 
edge x A y in the graph G(X). Then s ■ x — y. Since a is a morphism, we have 
that a(s ■ x) — s ■ a(x) — a(y). We may therefore define /: G(X) — > GiY) by 
mapping the edge x A y to the edge a(x) —> a(y). It is immediate that this is an 
immersion. The fact that immersions arise from morphisms is now straightforward 
to prove. Finally, suppose that a is a strong morphism. Let a(x) A a(y) be an 
edge. This means that s ■ a[x) — a(y). But a is a strong morphism and so s ■ x 
exists and a(s ■ x) = s ■ a(x). It follows that the graph map is a cover. □ 

For a more complete account of the connection between immersions, inverse 
monoids and inverse categories see [20l [33] . 

3. The etale groupoid associated with an inverse semigroup 

In Section 2, we investigated the relationship between transitive actions of an 
inverse semigroup and closed inverse subsemigroups. We found that the universal 
transitive actions played a special role. We shall show in this section how these 
universal transitive actions, via their stabilizers, lead to the inverse semigroup in- 
troduced by Lenz and thence to Paterson's etale groupoid. 

3.1. The inverse semigroup of cosets K.(S). We begin by reviewing a construc- 
tion studied by a number of authors [23 [HI EH E] ■ A subset A C S of an inverse 
semigroup is called an atlas if A = AA~ X A. A closed atlas is precisely a coset of 
a closed inverse subsemigroup of S [10]. We shall therefore refer to a closed atlas 
as a coset. Observe that the intersection of cosets, if non-empty, is a coset. The 
set of cosets of S is denoted by K(S). There is a product on IC(S), denoted by ®, 
and defined as follows: if A, B S fc(S) then A <g> B is the intersection of all cosets 
of S that contain the set AB. More explicitly if X = (aHy, where a~ 1 a 6 H, 
and Y = {bKY, where b^b e K, then X <g> Y = {ab^- 1 Hb, K)Y where (C,D) 
is the inverse subsemigroup of S generated by C U D. In fact, fC(S) is an inverse 
semigroup called the (full) coset semigroup of S. Note that its natural partial order 
is reverse inclusion. Thus S is the zero element of K(S). The idempotents of IC(S) 
are just the closed inverse subsemigroups of S. 

There is an embedding t: S — > IC(S) that maps s to s'. Observe now that if 
A G fC(S) then for each s £ A we have that C A and so A < sL It follows 
readily from this that A is in fact the meet of the set {s^ : s e A}. More generally, 
every non-empty subset of IC(S) has a meet and so the inverse semigroup K.(S) 
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is meet complete. The map l: S — > JC(S) is universal for maps to meet complete 
inverse semigroups. Thus the inverse semigroup JC(S) is the meet completion of the 
inverse semigroup S |16j . It is worth noting that the category of meet complete 
inverse semigroups and their morphisms is not a full subcategory of the category of 
inverse semigroups and their homomorphisms and so the meet completion of K,(S) 
is /C(/C(S*)) and not just K(S). 

At this point, we want to highlight a class of transitive actions that will play an 
important role both here and in Section 4. 

Remark 3.1. Let T be an inverse semigroup and let e be any idempotent in T. 
We denote by L e the £-class containing e. The set L e therefore consists of all 
elements t € T such that d(t) = e. Define a partial function from T x L e to L e 
by 3a • x iff d(ax) — e. This defines a transitive action of T on L e called the (left) 
Schiitzenberger action determined by the idempotent e. This is the transitive action 
determined by the closed inverse subsemigroup e^. 

The structure of IC(S) is inextricably linked to the structure of transitive actions 
of S. The following was first stated in |10) . 

Proposition 3.2. Let S be an inverse semigroup. Every transitive representation 
of S is the restriction of a Schiitzenberger representation oflC(S). 

Proof. Let H be a closed inverse subsemigroup of S. In the inverse semigroup 
JC(S), the £-class Lh of the idempotent H consists of all A € K,{S) such that 
A' 1 ® A = H. Let a e A. Then A = (off) 1 "- It follows that L H consists of pre- 
cisely the left cosets of H in S. Let A 6 Lh and consider the product s^ <g> A. Then 
this again belongs to Lh precisely when (sa)~ 1 sa G H and is equal to (saHy. It 
follows that via the map l the inverse semigroup acts on Lh precisely as it acts on 
S/H. □ 

If H and K are two idempotents of K(S) then they are X>-related iff there exists 
A e 1C(S) such that A' 1 ® A — H and A ® A~ x = K iff H and K are conjugate. 
Thus the £>-classes of JC(S) are in bijective correspondence with the conjugacy 
classes of closed inverse subsemigroups. 

We may, in some sense, 'globalize' the connection between IC(S) and transitive 
actions of S. Denote by O(S) the category whose objects are the right 5-spaces 
H/ S and whose arrows are the (right) morphisms. We now recall the following 
construction [T^]. Let S be an inverse semigroup. We can construct from S a right 
cancellative category, denoted R(5), whose elements are pairs (s,e) 6 S x E(S) 
such that d(s) < e. We regard (s, e) as an arrow from e to r(s) and define a product 
by (s,e){tj) = (st,e). 

The following generalizes Example 2.2.3 of |12j . 

Proposition 3.3. The category 0(5) is isomorphic to the category R(/C(S')). 

Proof. We observe first that a morphism with a transitive space as its domain is 
determined by its value on any element of that domain. Let <fi: U/S — > V/S be 
a morphism. Then <fi is determined by the value taken by <j>(U) = (Vay. Now 
the stabilizer Su of U is U itself and the stabilizer Sry a -\t is (a~ l V A a) 1 \ Thus 
by Theorem 2.9, we have that U C (a~ 1 Va)^. Conversely, if we are given that 
U C (a~ 1 Va)^ then we can define a morphism from U/S to V/S by U ^ (Va)^. 
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There is therefore a bijection between morphisms from U/S to V/S and inclu- 
sions U C (a~ 1 Vay. We shall encode the morphism <j> by the triple (V, (Va)^, U). 
Let ip: V/S -> VK/S* be a morphism encoded by the triple (W, (W^)) 1 ", V). The 
triple encoding ipcfi is of the form (W, (Wc)^, U) where ip<j)(U) = (Wc)^. Thus 
{W,(Wb)^,V)(V,(Va)^,U) = (W,(Wba)*,U). The product (Wb)^ ®(Va,y inJC(S) 
is precisely (Wba)^ '. We now recall that the natural partial order in fC(S) is reverse 
inclusion. It follows that the triple (V, (Va)^, U) can be identified with the pair 
((Va,y, U) where d((Va)^) < U. We regard ((Va)^, U) as an arrow with domain 
U and codomain V. The result now follows. □ 



3.2. The inverse semigroup of filters C(S). We shall now describe an inverse 
subsemigroup of K.(S). A subset A C S of an inverse semigroup S is said to be 
(down) directed if it is non-empty and, for each a, b G A, there exists cei such 
that c < a,b. Closed directed sets in a poset are called filters. When this definition 
is applied to semilattices then we recover the definition given earlier. 

Lemma 3.4. The closed directed subsets are precisely the directed cosets. 

Proof. A directed coset is certainly a closed directed subset. Let A be a closed 
directed subset. We prove that it is an atlas. Clearly A C AA~ 1 A. Thus we need 
only check that AA~ X A C A. Let a,b,c G A. Then since A is directed there is 
d G A such that d < a,b, c. Thus d = dd~ x d < ab~ 1 c and so ab~ 1 c G A since A is 
also closed. □ 



Lemma 3.5. A closed inverse subsemigroup T of an inverse semigroup S is directed 
if and only if there is a filter F C E(S) such that T = . 

Proof. Suppose that T = F^. Let a,b G T. Then e < a and / < b for some 
e, / G F. But F is a filter in the semilattice of idcmpotents and so closed under 
multiplication. Thus ef G F. But then ef < a,b and so T is directed. 

Let T be a closed directed inverse subsemigroup. Put F = E(S). Let e, / G F. 
Now T is directed and so there is i G T such that i < e,f. Thus i is an idempotent. 
But i < ef < e, f and so, since F is closed, we have that ef G F. It follows that 
F is a filter in E(S). Clearly C T. Let t G T. Then t^t G T since T is an 
inverse subsemigroup. But T is directed so there exists j < t 1 t~ 1 t. But then j is 
an idempotent and so j < t gives that (eft Hence T C ft. Thus T — F^ , as 
required. □ 



Lemma 3.6. //A and B are both directed cosets then (AB)^ is the smallest directed 
coset containing AB; it is also the smallest coset containing AB. 

Proof. The set (AB)^ is closed so we need only show it is directed. Let ab, a'b' G 
AB. Then there exists c < a,a' where c G A and d < b,b' where d G B. It follows 
that cd G AB and cd < ab, a'b'. Thus the set is directed. 

Now let X be any coset containing AB. Then X is closed and so (AB)^ CI. □ 

The subset of K.(S) consisting of directed cosets is denoted by C(S). 

Proposition 3.7. Let S be an inverse semigroup. 
(i): C(S) is an inverse subsemigroup of)C(S). 
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(ii) : The directed cosets of S are precisely the cosets of the closed directed 
inverse subsemigroups of S. 

(iii) : Each element of K.(S) is the meet of a subset of C(S) contained in an 
%-class of C{S). 



Proof, (i) li A, B G IC(S) then their product is the intersection of all cosets contain- 
ing AB. But if A, B G C(S) then by Lemma 3.6 this intersection will also belong to 
C(S). Closure under inverses is immediate. Thus C(S) is an inverse subsemigroup 
of£(S). 

(ii) If A G /C(5) then A = (aH)^ = (a) 1 " <g> H where H = A -1 ® A and a £ A. 
Thus A is directed if and only if H is directed. 

(iii) Let A G fC(S) be a coset. Define a relation ~ on the set A by a ~ & iff 
there exists c G A such that c < a,b. We show that ~ is an equivalence relation 
on A. Clearly ~ is reflexive and symmetric. It only remains to prove that it is 
transitive. Let a ~ 6 and 6 ~ c. Then there exists x < a,b and y < b,c where 
.t, y G A. In particular, x,y < b. Thus z = xy~ 1 y = yx x is the meet of x and y. 
Since A is a coset xy~ 1 y,yx~ 1 x G A. It follows that z < a,c. Denote the blocks 
of the partition induced by ~ on A by Ai where i 6 I. Each block is directed by 
construction and easily seen to be closed. It follows that each block is a directed 
coset and so Aj G £(S). We have therefore proved that A = f\ ieI Ai. 

It remains to show that Ai H Aj. To do this it is enough to compute A' 1 <23 Aj 
and Ai ® A' 1 and observe that these idempotents do not depend on the suffix i. 
We may write A = (aHy for some closed inverse subsemigroup H of S and element 
a such that d(a) G H. Put F = E(H) the semilattice of idempotents of H . Put 
K = and L — (aKa^ 1 )^, both closed directed inverse subsemigroups of S and 
so elements of C(S). We prove that K = A^ 1 ® Ai and L = Ai ® A' 1 . From A < Aj 
we have that £T = A -1 ® A < A^ 1 ® A, and (aHa^ 1 )^ < AjigiAr 1 . By construction 
H < K and if is in fact the smallest idempotent of £(5 I ) above iJ. It follows that 
if < A^ 1 ® Aj and similarly L < Aj (g) A~ 1 . It remains to show that equality holds 
in each case which means checking that K C A" 1 (g> Aj and X C A, <g) A^~ . 

Let k E K and a, G Aj. Now k e K C H and a, e 4, C A. Thus a,fc G A. 
But ajfc < ai. Now if ajfc G Aj then by closure aj G Aj and so we must have that 
a;fc G Ai. Thus kal 1 a i G A^ 1 <g> Aj and so by closure k G A^ 1 ® Aj, as required. 

Let i G L. Let a, G A,. Then A = (e^i?) 1 ". Thus L = (a i iTa i " 1 ) t . It follows that 
a^lai G if and so aia^ l l G aiKa~ l giving / G Aj ® A^~ . 

An alternative way of proving this result is to observe that if is a closed inverse 
subsemigroup of H and so H can be written as a disjoint union of some of the left 
cosets of K. We can then use this decomposition to write A itself as a disjoint 
union of left cosets of K . □ 

We say that an inverse semigroup S is meet complete if every non-empty subset 
of S has a meet. Meet completions of inverse semigroups are discussed at the end 
of Section 1.4 of [TT], [TU] and most importantly in [IB]. The meet completion of 
an inverse semigroup S is in fact K{S) [To] . 

The inverse semigroup S is said to have all directed meets if it has meets of all 
non-empty directed subsets. The result below shows that C(S) is the directed meet 
completion of S in the same way that JC(S) is the meet completion. 
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Proposition 3.8. Let S be an inverse semigroup. Then C(S) is the directed meet 
completion of S. 

Proof. We have the embedding i: S — > C(S) and once again each A € C(S) is the 
join of all the where s £ A. This time the set over which we are calculating 
the meet is directed. Let A = {Ai : i £ 1} be a directed subset of K(S). Thus 
for each pair of cosets Ai and Aj there is a coset Ak such that Af. < Ai,Aj. Put 
A = Uiej I* is clearly a closed subset. If a, b e A then a s Ai and b 6 Aj for 
some i and j. By assumption Ai,Aj C A& for some fc. Thus a, b G A&. But A/- 
is a directed subset and so there exists c € Ak such that c < a,b. It follows that 
A is a closed and directed subset and so is a directed coset by Lemma 3.4. It is 
now immediate that A is the meet of the set A. Let 9: S — > T be a homomor- 
phism to an inverse semigroup T which has all meets of directed subsets. Define 
ip: fC(S) —> T by ip(A) — f\ 6(A). Then ift is a homomorphism and the unique one 
such that ipL = 6. □ 

In |17j . Lenz constructs an inverse semigroup 0(5*) from an inverse semigroup 
S, which is the basis for his etale groupoid associated with S. The key result for 
our paper is the following. 

Theorem 3.9. The inverse semigroup C(S) is isomorphic to Lenz's semigroup 
O(S). 

Proof. Let T = T(S) denote the set of directed subsets of S. For A, B £ T define 
A -< B iff for each b £ B there exists a G A such that a < b. This is a preorder. The 
associated equivalence relation is given by A ~ £? iff A -< _B and B ^ A. We now 
make two key observations. (1) A ~ It is easy to check that A' is directed. By 
definition A -< A t , whereas A 1 ' -< A is immediate. (2) A 1 " — S 1 " iff A t = i? t . There 
is only one direction needs proving. Suppose that A^ ~ B^ . Let a 6 A^. Then 
B^ -< A 1 " and so there is 6 e B such that 6 < a. But then a 6 fit. Thus A T C S t . 
The reverse inclusion is proved similarly. By (1) and (2), it follows that A ~ B iff 
A^ = B 1 '. As a set, O(S) = J-(S)/ ~. We have therefore set up a bijection between 
O(S) and C(S). Lemma 3.6 tells us that the multiplication defined in [17] in O(S) 
ensures that this bijection is an isomorphism. □ 

Denote by U(5) the category whose objects are the right S-spaces H/S where 
H is directed and whose arrows are the (right) morphisms. We have the following 
analogue of Proposition 3.3. 

Proposition 3.10. The category TJ(S) is isomorphic to the category H(C(S)). 

3.3. Paterson's etale groupoid. Theorem 3.9 brings us to the beginning of Sec- 
tion 4 of Lenz's paper [17] where he describes Paterson's etale groupoid. If T is 
an inverse semigroup, then it becomes a groupoid when we define a partial binary 
operation •, called the restricted product, by 3s ■ t if and only if d(s) = r(i) in 
which case s ■ t = st. Paterson's groupoid is precisely (£(£),•) equipped with a 
suitable topology. The isomorphism functor defined by Lenz from C(S) to Pater- 
son's groupoid can be very easily described in terms of the ideas introduced in our 
paper. Let A e C(S). Define P = (AA -1 ) 1 ". Then for any a e A we have that 
A = (Pay. Thus we may regard A as a right coset of the closed, directed inverse 
subsemigroup P. By the dual of Lemma 2.5(i), we have that (Pa)^ = (Pb)^, where 
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aa^ 1 , fro -1 G P, if and only if ab^ 1 G P if and only if pa = p6 for some p G P, 
where we use the fact that every element of P is above an idempotent. The ordered 
pair (P, a) where r(a) G P determines the right coset (Pa)^ and another such pair 
(P, 6) determines the same right coset if and only if pa = pb for some p G P. This 
leads to an equivalence relation and we denote the equivalence class containing 
(P, a) by [P, a]. The isomorphism functor between the Lcnz groupoid £(5) and 
Paterson's groupoid is therefore defined by A (->• [(^4A~ 1 )' f ", a] where a G A We see 
that Paterson has to work with equivalence classes because of the non-uniqueness 
of coset-respresentatives, and Lenz has to work with equivalence classes because he 
works with generating sets of filters rather than with the filters themselves. In our 
approach, the use of equivalence classes in both cases is avoided. 

Recall from Section 2.2, that a transitive S'-space X is universal if the stabi- 
lizer H of a point of X is where F is a filter in E(S). In other words, by 
Lemma 3.5 the closed inverse subsemigroup H is directed. It follows that the uni- 
versal transitive actions of S are determined by the directed filters that are also 
inverse subsemigroups. We shall now describe how the structure of the groupoid 
(C(S), •) reflects the properties of transitive actions of S. In what follows, we can 
just as easily work in the inverse semigroup as in the groupoid. 

Proposition 3.11. Let S be an inverse semigroup. 

(1) The connected components of the groupoid C(S) are in bijective correspon- 
dence with the equivalence classes of universal transitive actions of S. 

(2) Let H be an identity in C(S). Then the local group Gh at H is isomorphic 
to the group E(H)/a. 

Proof. (1) The identities of £(S) are the closed directed inverse subsemigroups of 
S. Two such identities belong to the same connected component if and only if they 
are conjugate. The result now follows by Proposition 2.7. 

(2) Put F = E(H) so that H = F. Let A be in the local group determined by 
H. Then H = (A^Af = (AA~ 1 ) 1 '. Define 9: G„ -> E~(H)/o- by 6(A) = a(a) 
where a £ A. 

We show first that this map is well-defined. Let / G F and let a G A. Then 
a' 1 fa G A- 1 E(A)A C HA = A and so a- 1 fa G F and a/a" 1 G AE(A)A~ 1 C 
AH = A and so a fa- 1 G P. Thus A C F. Next suppose that a, b G A. Then 
there is an element c G A such that c < a,b. Thus a(a) — a(b). It follows that 9 is 
well-defined. 

We now show that 9 defines a bijection. Suppose that 9(A) = 9(B). Then aab 
where a G A and b G B. Thus there exists c G F such that c < a, 6. It follows that 
c = acr x c = bc~ 1 c and so a~ x ac~ x c < a~ 1 b. But a~ 1 ac~ 1 c G F and so A = B. 
Thus 9 is injective. Let a G P. Then a _1 a, G F and so a~ 1 a G F. Thus A = (aHY 
is a well-defined coset and Then (A~ 1 AY = H= (AA^Y . It follows that A G Gh 
and 9(A) = a(a). Thus 9 is surjective. 

Finally we show that 9 defines a homomorphism. Let A 7 B G Gh and a G A 
and b G B. By Lemma 3.6, A ® B = (AB)^ and contains ab. Thus 0(A)0(P) = 
a(a)a(b) = a(ab) =6(A®B). □ 

We now have the following theorem. 
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Theorem 3.12. Let S be an inverse semigroup. Then C(S) explicitly encodes uni- 
versal transitive actions of S via its Schiitzenberger actions, and implicitly encodes 
all transitive actions via its local groups. 

Proof. An idempotent of C(S) is just an inverse subsemigroup H of S that is also a 
filter. Denote by Ch the £-class of H in the inverse semigroup C(S). The elements 
of Ch are just the left cosets of H in S. The inverse semigroup C(S) acts on the set 
Ch, a Schiitzenberger action, and so too does S via the map t of Proposition 3.8. 
This latter action is equivalent to the action of S on S/H. We have therefore shown 
that C(S) encodes universal transitive actions of S via its Schiitzenberger actions. 

By Proposition 2.15(1) each transitive action of S on a set Y is strongly covered 
by a universal one X . Let H be a stabilizer of this universal action of S on X . Then 
the strong covering is determined by a strong congruence which by Theorem 2.16 is 
determined by a subgroup of the "H-class in C(S) containing the idempotent H; in 
other words, by a subgroup of the local group determined by the idempotent H. □ 

Finally, the topology on the groupoid C(S) is defined in terms of the embedding 
S -> C(S) as follows. Let s e S. Define 

Us = {A e C(S) : s £ A} 

and for sj., . . . , s n < s define 

U s;Sl ,..., Sn =U s C\U c Si n...C\U c Sn . 
Then the sets U s . Si ,.... Sti form a basis for a topology. 

4. Matrix representations of inverse semigroups 

We deduce here results of the third author on the finite dimensional irreducible 
representations of inverse semigroups [34) . There an approach based on groupoid 
algebras was used, whereas here we use results of J. A. Green [2j Chapter 6] and 
the universal property of C(S). 

4.1. Green's theorem and primitive idempotents. The following theorem 
summarizes the contents of [2| Chapter 6]. Let A be a ring. A module is as- 
sumed to be a left A-module unless otherwise stated. We also consider only unitary 
A-modules, that is, A-modules M such that AM = M (where AM means the sub- 
module generated by elements am with a £ A and m £ M). If A has a unit, then 
this is the same as saying that the unit acts as the identity on M. In particular, a 
simple A-module is an A-module M such AM ^ and there are no non-zero proper 
submodules of M. If e is an idempotent of A and M is an ^-module, then eM is an 
eAe-module. The functor M H y eM is called restriction and we sometimes denote 
it Res e (M). It is well known and easy to check that eM = Hom^Ae, M), where 
the latter has a left eAe-action induced by the right action of eAe on Ae. For an 
eAe-module TV, define 

Ind e (A0 = Ae® eAe N. 

The usual hom-tensor adjunction implies that Ind e is the left adjoint of Res e . More- 
over, Res e Ind e is isomorphic to the identity functor on the category eAe-modules. 
Indeed, eae ®ni-> eaen is an isomorphism with inverse ni4e®ii. These isomor- 
phisms are natural in N. 

Theorem 4.1 (Green). Let A be a ring and e £ A an idempotent. 
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(1) If N is a simple eAe-module, then the induced module 

Ind e (A0 = Ae ® eAe N 

has a unique maximal submodule R(N), which can be described as the largest 
submodule of Ind e (-/V) annihilated by e. Moreover, the simple module N = 
lnd e (N)/R(N) satisfies N eN. 

(2) If M is a simple A-module with eM ^ 0, then eM is a simple eAe-module 
and M eM. 

Let S be an inverse semigroup and suppose that e is a minimum idempotcnt 
of S. Then eSe = G e , the maximal subgroup of S at e, and is also the maximal 
group image of S. Moreover, Se = G e = eS and the action of S on the left of Se 
factors through the maximal group image homomorphism. Let A; be a commutative 
ring with unit. Then ekSe = kG e and so Green's theorem shows that simple kS- 
modules M with eM ^ are in bijection with simple fcG e -modules via induction 
and restriction. Moreover, since kSe = kG e , we have that Ind e (A) = N with the 
action of S induced by the maximal group image homomorphism. Thus Ind e (A) 
already is a simple fc^-module. Let us consider the analogous situation for primitive 
idempotents. 

Let e be a primitive idempotent of an inverse semigroup with 0. Observe that 
in this case eSe = G e U {0} since e,0 are the only idempotents of eSe and so if 
s ^ 0, then ss _1 — e = s~ 1 s. Thus if koS is the contracted semigroup algebra of 
S (meaning the quotient of kS by the ideal of scalar multiples of the zero of S), 
then ekoSe = kG e and so again by Green's theorem, we have a bijection between 
simple fcoS'-modules M with eM ^ and fcG e -modules via induction. We aim 
to show now that if N is a simple fcG e -module, then Ind e (-/V) is already a simple 
kgS- module. Let L e be the £-class of e. Then since e is primitive, it follows that 
L e = Se \ {0} and so k^Se = kL e where S acts on the left of kL e via linearly 
extending the left Schiitzenberger representation. The group G e acts freely on the 
right of L e with orbits the %-classes contained in L e . Thus k$Se — kL e is free as a 
right ekoSe — fcG e -module. Let T be a transversal to the %-classes of L e and let N 
be a fcGe-module. Then as a fc-module, lnd e (N) = ® ieT t ®fc N. A fact we shall 
use is that any element of L e is primitive and so if t% ^ t% £ T, then tit^ 1 ^ tit^ 1 
and hence t\t^ 1 t2 = 0. 

Lemma 4.2. If N is a non-zero kG e -module, then no non-trivial submodule of 
Ind e (Ar) is annihilated by e. 

Proof. Let M be a non-zero submodule of Ind e (iV). Notice that M is annihilated by 
e if and only if it is annihilated by the ideal generated by e. So let m = X^ter t® n t 
(with only finitely many terms non-zero) be a non-zero element of M. Then there 
exists t £ T with n t ^ 0. By the observation just before the proof tt^ 1 m = t®n t ^ 
and so tt^ 1 does not annihilate m. But e = t~ 1 t generates the same ideal as tt^ 1 
and so M is not annihilated by e. □ 

As a corollary, we obtain from Green's Theorem 14.11 that if N is a simple fcGe- 
module, then Inde(iV) is a simple fcoS'-module. 

Corollary 4.3. Let S be an inverse semigroup, e £ E(S) a primitive idempotent 
and k a commutative ring with unit. If N is a simple kG e -module, then Ind e (A) 
is a simple kS-module. 
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If /c is a field, then from Ind e (^V) = (J) teT t ®u N, we see that Ind e (-/V) is finite 
dimensional if and only if T is finite and N is finite dimensional. 

4.2. The main result. Suppose now that S is any inverse semigroup and e £ 
E(S). Let I e = SeS \ J e be the ideal of elements strictly J^below e. If N is a 
fcG e -module, then let 

Inde(iV) = k [S/I e }e® kGc N = (kS/kI e )e ® fcGe N. 

Equivalently, if L e is the £-class of e, then kL e is a free right /cG e -module with basis 
the set of H-classes of L e and also it is a left ftS-module by means of the action 
of S on the left of L e by partial bijections via the Schutzcnberger representation. 
Then Ind e (7V) = kL e ®kG c N. Suppose now that the 2?-class of e contains only 
finitely many idempotents; in this case we say that e has finite index in S. Under 
the hypothesis that e has finite index it is well known that if / £ E(S) with / < e, 
then SfS ^ SeS and so / £ I e . Thus e is primitive in S/I e and so Corollary 14.31 
shows that Ind e (iV) is simple for any simple fcG e -module in this setting. 

We are now ready to construct the finite dimensional irreducible representations 
of an inverse semigroup over a field. This was first carried out by Munn [2Tj . 
whereas the construction presented here first appeared in [M] where it was deduced 
as a special case of a result on etale groupoids. Our approach here uses the inverse 
semigroup C(S). Fix a field k. First we construct a collection of simple kS- modules. 

Proposition 4.4. Let e £ E(C(S)) have finite index and let N be a simple kG e - 
module. Then Ind e (iV) is a simple kS -module. Moreover, Ind e (iV) is finite dimen- 
sional if and only if N is. 

Proof. The above discussion shows that Ind e (iV) is simple as a fc£(5')-module so 
we just need to show that any S'-invariant subspace is £(S)-invariant. In fact, we 
show that each element of C(S) acts the same on lnd e (B) as some element of S. It 
will then follow that any S- invariant subspace is £(S*)-invariant and so Ind e (iV) is 
a simple fcS-module. 

Let T be a transversal for the orbits of G e on L e . Then T is finite since these 
orbits are in bijection with 7?.-classes of D e , which in turn are in bijection with 
idempotents of D e . Let A £ £(S) and write A = f\deD Sd with s 6 S and D a 
directed set. We claim that if t ® n is an elementary tensor with t £ T, then there 
exists d t £ D depending only on t (and not n) such that A(t®n) = Sd(t®n) for all 
d > d t . By [1TJ Section 1.4, Proposition 19], we have At = f\ deD {sdt)- Since the 
2?-class of e has only finitely many idempotents, it follows by Theorem 3.2.16 of [TT] 
that distinct elements of T> are not comparable in the natural partial order. Since 
the set {sdt | d £ D} is directed, either sjt <c e for all sufficiently large elements 
of D or sat is an element £ of L e independent of d. In the first case At <c e and in 
the second case At = £. Thus in the first case, A(t <g) n) = = Sd(t (g) n) for d large 
enough, whereas in the second case A(t ®ri) — £ <£> n = Sd(t ® n) for all d £ D. We 
conclude dt exists. 

Since T is finite, we can find do £ D with do > d t for all t £ R. Then A and Sd 
agree on all elements of the form t <g> n with t £ T and n £ N. But such elements 
span Ind e (7V) and so we conclude that A and Sd agree on Ind e (-/V). 

The final statement follows from the previous discussion. □ 

Note that application of the restriction functor and the fact that Res e Ind e is 
isomorphic to the identity shows that Ind e (iV) = Ind e (M) implies N = M. Also, 
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if e, / are two finite index idcmpotents of C(S) and e f, then / annihilates 
Ind e (iV) for any fcG e -module and hence all elements of /, viewed as a filter, anni- 
hilate Inde(iV). On the other hand, no element of the filter e annihilates Ind e (iV). 
It follows that if e, / are finite index idempotents that are not 2?-equivalent, then 
the modules of the form Ind e (7V) and Ind/(M) are never isomorphic. Clearly, T>- 
equivalent idempotents give isomorphic collections of simple modules. Thus, for 
each £>-class with finitely many idempotents, we get a distinct set of simple kS- 
modules (up to isomorphism). 

The following fact is well known and easy to prove. 

Proposition 4.5. Let k be a field and V an n- dimensional k-vector space. Then 
any semilattice in Endfc(V^) has size at most 2". 

Proof. Any idempotent matrix is diagonalizable and so any semilattice of matri- 
ces is simultaneously diagonalizable. But the multiplicative monoid of k n has 2™ 
idempotents. □ 

We can now complete the description of the finite dimensional irreducible rep- 
resentations of an inverse semigroup. In the statement of the theorem below, it is 
worth recalling that e = H is a finite index, closed directed subsemigroup of S and 
G e is the group E(H)/a described in Theorem 2.16. 

Theorem 4.6. Let k be a field and S an inverse semigroup. Then the finite di- 
mensional simple kS -modules are precisely those of the form Ind e (A) where e is a 
finite index idempotent of C(S) and N is a finite dimensional simple kG e -module. 

Proof. It remains to show that every simple /cS-module M is of this form. Let 
9: S — > Endfe(F) be the corresponding irreducible representation. Then T = 9(S) 
is an inverse semigroup with finitely many idempotents and so trivially directed 
meet complete. Thus 9 extends to a homomorphism 6: C{S) — > Endfe(V) by the 
universal property. Trivially 9 must be irreducible as well. Let / be a minimal 
non-zero idempotent of T = 9(S) = 9(C(S)). Then 9 (/) is directed and so has a 
minimum element e. 

Suppose e'Ve. Suppose e" < e'. We claim 9{e") = 0. Indeed, choose A 6 C{S) 
such that A^A = e and AA^ 1 = e' . Then A'^e" A < A^ 1 e'A = e and so 
6(A- 1 e"A) = 0. Thus 6{e") = ~9(AA~ x e" AA~ X ) = 0. We conclude 9 is injective 
on the idempotents of D e . Otherwise, we can find ei,e2 6 D e with 9{e{) — 9{e2). 
Then e\C2 < e±, e-i and 9(e\) = 9(e\e2) = 9{e2). Thus e\ = e\C2 = ei by the above 
claim. We conclude that e has finite index since T has finitely many idempotents. 

By choice of e, it now follows that 9 factors through S/I e and hence is a ko[S/I e }- 
modulc. Moreover, e is primitive in S/I e . (If I e = 0, then we interpret ko[S/I e ] 
as kS and e is the minimum idempotent.) Since eM — f M ^ by choice of /, 
it follows by Green's theorem that N = eM is a simple eko[S/I e ]e — fcG e -module, 
necessarily finite dimensional. The identity map N — > eM corresponds under the 
adjunction to a non-zero homomorphism ip: Ind e (-/V) —¥ M. But we already know 
that Ind e (A^) is simple by Proposition 14.41 Schur's lemma then yields that rp is an 
isomorphism. This completes the proof. □ 

Appendix 

After an early version of this paper existed we discovered that Jonathon Funk 
and Pieter Hofstra independently arrived at what we call universal actions, and 
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which they call torsors pQ. They show that these correspond exactly to the points 
of the classifying topos of the inverse semigroup. Further connections between our 
work and their work will be explored in an upcoming paper by Funk, Hofstra and 
the third author. In particular, we connect the filter construction of Paterson's 
groupoid with the soberification of the inductive groupoid of the inverse semigroup 
and the soberification of the inverse semigroup. We also show that actions of the 
inverse semigroup on sober spaces correspond to actions of the soberification of the 
inductive groupoid on sober spaces. 
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